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Subvarieties of the Variety of Meadows 


Jan A. BERGsTRA!, Inge BETHKE! 


Abstract 


Meadows—commutative rings equipped with a total inversion ope- 
ration—can be axiomatized by purely equational means. We study 
subvarieties of the variety of meadows obtained by extending the equa- 
tional theory and expanding the signature. 
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1 Introduction 


This paper is a contribution to the algebraic specification of data types. 
There are many results in the literature discussing this subject and other 
related topics within theoretical computer science. We do not want to add 
anything in general to this matters here and refer to [8, 10, 18]. Instead, we 
will try to give an analysis of an algebraic specification of a relevant data 
type, namely the rational numbers. 

In [16], von Neumann introduced his regular rings during the study of 
von Neumann algebras and continuous geometry. A von Neumann regular 
ring is an algebra (R,+,-,—,0,1) satisfying the axioms (1)-(5), (7), (8), 
(11) of Table 1 and 2. In general, y in (11) is not uniquely determined by 
x. However, if the underlying ring is commutative then the weak inverse is 
unique. Meadows were introduced in [5] as commutative rings equipped with 
a total inversion operation. A meadow is an algebra (R,+,-,—, ~',0,1) 
satisfying the axioms (1)—(10) in Table 1. The paradigmatic infinite meadows 
are the rational, real, and complex numbers each equipped with a total 
multiplicative inversion operation where 0~! = 0. Recently, we found that 
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(ct+y)+z2=2+(y+z) (1) 
e+y=yts (2) 
rt+0=2 (3) 
z+(—z) =0 (4) 
(w-y)-z2=a-(y-2) (5) 
Ey=y- (6) 
l-ct=2 (7) 
x-(ytz)=xu-y+u-2 (8) 
(a!) =@ (9) 

a-(2-e)=2@ (10) 


Table 1: The set Md of axioms for meadows 


VI GH ee (11) 


Table 2: The axiom for the weak inverse 


equational theories of fields in which 0~! = 0 holds were already introduced 
by Komori [13] in a report from 1975 under the notion of desirable pseudo- 
fields. Every commutative von Neumann regular ring can be obtained as a 
reduct of a meadow, and conversely, every meadow can be obtained from a 
commutative von Neumann regular ring by defining the inversion operation. 
Thus, although the signatures of meadows and commutative von Neumann 
regular rings differ, they form the same category of objects and natural 
morphisms. 


From the perspective of universal algebra, the situation is quite different. 
If K is a class of algebras of the same signature, then K is a variety if K 
is closed under subalgebras, homomorphic images and direct products of 
nonempty families. One of the most celebrated theorems of Birkhoff says that 
the equational classes of algebras—algebras axiomatized by identities—are 
precisely the varieties. Hence, the class of meadows is a variety. In contrast, 
the class of von Neumann regular rings is merely an elementary class—a 
class axiomatized by a set of first-order formulas—since it is not closed under 
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subalgebras: e.g. the rational numbers Q form a von Neumann regular ring 
but its subalgebra Z of integers does not have weak inverses (except for 
0 and 1). In [12], the concept of an existence variety is introduced which 
applies to (commutative) von Neumann regular rings. Existence varieties 
require only the closure of a class of algebras under elementary substructures, 
homomorphic images and direct products but also enjoy a Birkhoff-style 
theorem. 

A challenging question is whether there exist finite complete axioma- 
tizations for the meadows of the rational, real, and complex numbers. [3] 
gives an affirmative answer in the case of the expansion of the meadow of 
the real numbers with a sign function. In this paper we try to attack the 
problem for the meadow of the rational numbers by studying the structure 
of the subvarieties of meadows. We presume a general familiarity with 
universal algebra and initial algebra semantics. Some references to various 
aspects of this subject are [9, 10, 11, 14, 17]. In Section 2, we determine the 
simple meadows—a special kind of subdirectly irreducible algebras having 
no nontrivial congruence relations. It turns out that the simple meadows 
are exactly the building blocks of meadows. In Section 3, we study sub- 
varieties of meadows obtained by extending the theory. In Section 4, we 
expand meadows with additional signature. In special cases we can give 
an upper bound of the number of equations needed to axiomatize finitely 
based theories. In particular, we consider the expansion of meadows with 
a sign function. In Theorem 11 we prove that the sign function has an 
equational specification in the signature of the meadows. In Section 5, we 
discuss presentations of meadows and specializations of meadow varieties. 
Section 6 ends the paper with open questions. 


2 The Cancellation Meadows 


In the sequel, we shall write 2g(Z') for the class of algebras axiomatized by 
the theory T. Thus e.g. 2[g(Md) denotes the variety of meadows. Moreover, 
if F is a field, we shall write Fo for the expansion of * where the inversion 
operation is completed by 0~! = 0. Thus e.g. Qo denotes the expansion 
field of the rational numbers where the inversion operation is completed by 
=o: 

The ‘meaning’ of an equational class V is often taken as the initial 
algebra of that class, i.e. the algebra Zy € V which has the special property 
that for every algebra A € V there exists a unique homomorphism h : Zy > 
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A. The initial algebra always exists, is unique up to isomorphism, and can 
be constructed from the closed term algebra by dividing out over provable 
equality. In [6], it is shown that the initial meadow—the initial algebra in 
QL[g(Md)—can also be represented as the minimal subalgebra of the direct 
product of the expansions of the finite prime fields, i.e. the finite meadows 
of the form (Z/pZ)o with p a prime number. Dually, an algebra A is final in 
V if for every B € V, there is a unique homomorphism h: 6 > A. The final 
meadow—the final algebra in 2lg(Md)—is the trivial, one-element algebra. 

A special class of meadows are the so-called cancellation meadows—mead- 
ows that satisfy the Inverse Law 


e#O0—>a”-2 '=1. (IL) 


Cancellation meadows and expansion fields Fp form the same class 2g(Md + 
IL)—a class that is not closed under products: e.g. (Z/2Z)o x (Z/3Z)o ¢ 
Alg(Md + IL) since (0,1) 4 (0,0) but (0,1) - (0,1)~' = (0,1) ¥ (1,1). The 
class of cancellation meadows is therefore not a (sub)variety of meadows. In 
particular, cancellation meadows cannot be axiomatized by purely equational 
means. 

An algebra A is a subdirect product of an indexed family (A;)je7 if A 
is a subalgebra of the direct product [],<; A; and 7;(A) = Ai, for every 
i € I. If A is an algebra, we denote by Con(A) its lattice of congruences. 
Recall that A is subdirectly irreducible if and only if Con(A) — {A}—with 
A the diagonal—has a least element. The subdirect representation theorem 
of universal algebra states that every algebra is a subdirect product of 
subdirectly irreducible algebras. In [6] it is proved that every subdirectly 
irreducible meadow is a cancellation meadow. We therefore have the following 
theorem. 


Theorem 1. Every meadow is a subdirect product of cancellation meadows. 


So cancellation meadows form the building blocks of meadows. It follows 
that the smallest variety of meadows containing all cancellation meadows is 
the entire class of meadows. 


Theorem 2. Let V be a variety with Alg(Md + IL) C V C Alg(Md). Then 
V = lg(Md). 


Proof: V contains every meadow, since every meadow is a subdi- 
rect product of cancellation meadows and V is closed under products and 
subalgebras. 
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Definition 1. An algebra A is simple if the only congruences on its carrier 
set A are the diagonal A and the all relation A x A. 


It is not hard to see that an algebra is simple if and only if it has no 
proper homomorphic images. Some textbooks require that a simple algebra 
be nontrivial. For our development we find the discussion smoother by 
admitting the one-element meadow. 


Theorem 3. 2Alg(Md + IL) is the class of simple meadows. 


Proof: Let M be a cancellation meadow. Suppose the congruence O 
on its carrier M is neither the diagonal nor the all relation. Then we can 
pick ao, @1,@2,a3 € M such that ap 4 a1, (ao,a1) € O and (a2,a3) ¢ O. 
Since © is a congruence we have (ag - (a2 — a3), a1 - (ag — ag)) € © and hence 
(ag « (ag — a3) + @, ay - (ag — a3) + @) € O for a = ag - az — a1 - ag. Therefore 
(az - (ag — a1), a3 - (ag — a1)) € © and thus (az - (ag — a1) - (a9 — a1), a3 (aq — 
a1) - (ag — a1)~') € ©. So (ag, a3) € © by (IL).This yields a contradiction. 
Therefore © must be either the diagonal or the all relation, i.e. M is simple. 

Conversely, let M be simple meadow. If M is final, then it is a 
cancellation meadow. Otherwise, M is a nontrivial subdirect product of 
cancellation meadows. Thus there is a projection 7 with 7(M) a nontrivial 
cancellation meadow. Now, since ker(7) is a congruence on the carrier M of 
M, ker(m) = {(a,a") € Ax A| (a) = x(a’)} must be the diagonal. Hence 
M =7(M). Hence M is a cancellation meadow. 


3 Subvarieties of Meadows 


In the sequel, we use the notations ~, + and — for isomorphism between 
algebras, provability and satisfiability, respectively. A variety is trivial if 
it consists of the final one-element algebra only, otherwise it is nontrivial. 
A subclass W of a variety V which is also a variety is called a subvariety. 
Subvarieties of 2lg(Md) arise when equations are added to Md. In this 
section we study initial algebra specifications of Qo. 


Definition 2. Forn € N, we define the numeral n byO=0 andn+1l=n 
1, and for P—the set of prime numbers—we put Invp = {p-p! =1 | pe P 


A necessary and sufficient condition for an initial algebra specification 
of Qp is given in the following theorem. 
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Theorem 4. Let E be a set of meadow equations. If Alg(Md + F) is 
nontrivial, then 


Qo = Taig¢ma+z) if and only if for all prime numbers p, (Z/pZ)o F E. 


Proof: Assume Qo = Tyig(ma+e)- Then Md+ EF F Invp. Hence 
(Z/pZ)o |K E for all primes p. For the converse, assume (Z/pZ)o |K E for all 
primes p. Since Zyig(maq+z) 18 minimal, it is a subdirect product of minimal 
cancellation meadows by Theorem 1. Hence by nontriviality, Zgig¢ma+z) is a 
subdirect product of prime expansion fields (Z/pZ) 9 and Qo. Since every 
Z/pZo is not a model of F, it follows that Zyig(qq+z) Must be isomorphic to 


Qo. 


It follows that Md -+ Invp is the weakest initial algebra specification of 


Qo. 


Theorem 5. 2Alg(Md+Invp) is the largest subvariety of Alg(Md) with initial 
algebra Qo. 


Proof: By Theorem 4, 2lg(Md + Invp) is a subvariety of 2lg(Md) 
with initial algebra Qo. Moreover, if V is a subvariety of 2Ig(Md) with 
initial algebra Qo, then every algebra M € V must satisfy Invp. Thus 
V C lg(Md + Invp). 

Finite expansion fields do not satisfy Invp; therefore 2Alg(Md + IL) Z 
Alg(Md + Invp). Conversely, not every meadow in 2Alg(Md + Invp) is a 
cancellation meadow. 


Theorem 6. 2Alg(Md + Inve) Z Alg(Md + IL). 

Proof: Choose a new constant symbol a. For k € N* let 
Ey = {a4 0}U{n 40|0<n<k}U{nn! =1|0<n< k}U{2-a = 0}UMd. 
Moreover, choose a prime p # 2 exceeding k and interpret a in Z/2pZ by p. 
Since 2p is square-free, Z/2pZ is meadow (see [7]). Thus Z/2pZ - Ex. It 
follows that Ex is consistent and therefore E = 7°, Ex is consistent by the 
compactness theorem. Let M be a model for &. Then 


1. M is a meadow, since Md C E, 


2. M satisfies Invp, 
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3. M is not a cancellation meadow: M | 240 but M - 2- a #l, 
for otherwise 


a=1-a=2-271-¢=27!-2-a=2-0=0. 


A frequently asked question of universal algebra is whether or not the 
identities valid in a class of algebras are finitely based, i.e. are the consequence 
of a finite number of identities. Below we give a negative answer in the case 
Invp. 


Theorem 7. Alg(Md + Invp) has no finite basis. 


Proof: Suppose 2Ig(Md + Invp) has a finite base. Then by the com- 
pactness theorem for equational logic, there must exist a finite set R C P 
such that Md+{p-p-! | p € R} + Md+Invp. In order to obtain a con- 
tradiction, we choose a prime p € P larger than any prime in R. Then 
(Z/pZ)o € Alg(Md + {p-p~* | p € R}) but (Z/pZ)o A p- p-* = 1. 

It follows that Qp cannot have a finite complete axiomatization which 
also holds in Cg—the expansion field of the complex numbers. This is proved 
in Corollary 1 below. 


Theorem 8. Let s,t be meadow terms. Then 
Co = s=t iff Aig (Md + Invp) = s=t. 


Proof: (<): This follows from the fact that Co is a cancellation 
meadow. 
(=): Suppose 2Alg(Md + Invp) FF s = t. Then there exists a meadow 
M € Alg(Md + Invp) with M F s =t. Since M is a subdirect product of 
cancellation meadows, there exists a cancellation meadow M’ € 2lg(Md + 
IL+Invp) with M’ |- s =t. Observe that M’ is a cancellation meadow 
of characteristic 0. Let M’ be the algebraic closure of M’. Since s = t 
is a universal proposition, we have M’ JE s = t. In [3] it is proved that 
every meadow equation has a first-order representation over the signature 
{0,1,+,-,—} of fields. In particular, there exists a quantifier-free first-order 
formula ¢(s,t) such that 


Md+ILF} s=t+# ¢(s,t). 


Thus . 
M' = Ag 7¢(s, t) 
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where 47 —¢(s,t) is the existential closure of ¢(s,t). Since M’ has characte- 
ristic 0, Oo can be embedded in M’. Moreover, since algebraically closed 
fields are model-complete, every embedding between algebraically closed 
fields is elementary (see e.g. [15]). We therefore have Qo —& 3a 74(s,t) and 
hence Co | Az =¢(s,t). It follows that Co K s = t. 


Corollary 1. Let V C Alg(Md) be a finitely based variety. Then 
Ty = Qo = Cp ¢ V. 


Proof: Put V = llg(Md + £) for some finite set of equations EL. 
Suppose Cp E E. Then Md + Invp | FE by the previous theorem, and hence 
by equational compactness, Md+ {p-p-!'=1|pe€ R}+ E for some finite 
set RC P. It follows that 2lg(Md + Inv p) is finitely based, a contradiction 
with Theorem 7. 

There exist finitely based subvarieties V C 2[g(Md + Invp) with initial 
algebra Qo. E.g. in [4] it is shown that Md+{(1+2?+23)-(1+a?+23)-! = 1} 
is an initial algebra specification of Qo. There also exist finite initial algebra 
specifications of Qo of the form Md + e where e is a single variable equation. 


Theorem 9. Let po and p; be primes and put f(x) = 2+ (x? — po)(a? — 


pi) (a? —po-pi). Then 


Qo = Taig(Md+{f(e)-f(2)-1=1})- 


Proof: Given a prime p and a natural number 0 < n < p, n is called a 
quadratic residue of p if there exists a natural number x such that x? = n 
mod p. If the congruence is insoluble, n is said to be a quadratic non-residue. 
The quadratic residues and non-residues of an odd prime have a simple 
multiplicative property: the product of two residues or of two non-residues is 
a residue. 

Now consider the polynomial f(x) = 2: (x? — po)(x? — qo)(x? — po - qo). 
Inspection shows that f(a) has no rational root. Thus Qo - f(z): f(x)! = 1. 
On the other hand, f(z) - f(z)~! #1 in every finite prime field (Z/pZ)o. If 
p = 2, this is immediate. If p > 2 we apply the multiplicative property of 
quadratic residues and non-residues. If (x? — po) or (x? — p1) have a root 
modulo p, then f(x) has a root modulo p. If neither (x? — po) nor (x? — p1) 
has a root modulo p then both po and p) are non-residues of p. Hence pg - pj, 
is a residue of p, i.e. (x? — po- p1) has a root modulo p and thus f(x) has a 
root modulo p. Thus (Z/pZ)o KK f(x)- f(x)-| = 1. By Theorem 4 we may 
conclude that. Md + f(x) - f(x)~! = 1 is an initial algebra specification of 


Qo. 
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4 Expansions of Meadows 


In this section we consider expansions of meadows with new function symbols. 
If © is a set of new function symbols and E is a set of identities, we shall 
write 2llgs(Md + E) for the variety of X-expansion meadows that satisfy 
E; likewise, we shall write 2lgsy(Md + IL + £) for the /-expansions of 
cancellation meadows that satisfy E. Thus if © = @ = E we have the variety 
of meadows and the class of cancellation meadows. Moreover, if e is an 
identity we shall write [gy (Md + FE) — e (gs (Md + IL + £) £ e) if all 
meadows in Algs(Md + EL) (lgs(Md + IL + E)) satisfy e, and we shall 
write Algs(Md+ EL) - LE" (Algs(Md +IL+ £) — L£’) if Algy(Md+ EL) Fe 
(Qlgs(Md + IL + £) — e) for alle € E’. Finally, if A is a }-expansion 
meadow we shall denote the reduct—the underlying meadow—by A ma. 
Since every algebra is a subdirect product of subdirectly irreducible 
algebras, every variety V is determined by its subdirectly irreducible members. 
The following theorem is a semantic version of the Generic Basis Theorem 
proved in [2]. 
Theorem 10. Let © be a set of new function symbols and let E be a set 


of identities. If every subdirectly irreducible algebra in Algsy(Md + E) is a 
cancellation meadow, then 


Algn(Md+F)Es=t iff Algys(Md+IL+ F)Es=t 
for all S-meadow terms s,t. 


Proof: Suppose every subdirectly irreducible meadow in 2lgs,(Md + F) 
is a cancellation meadow. Clearly, if 2Igy(Md+ FE) — s = ¢ then llgs(Md + 
IL+ F) _ s=t for all s,t. For the converse, suppose 2Igs,(Md + IL + F) — 
s=tand let A € Algs(Md+ £). Then JA is a subdirect product of a family 
(A;)ier of subdirectly irreducible meadows in lg (Md-+ EF). Moreover, since 
A; € Algs(Md + IL + F) for every i, it follows that A; satisfies s = t for 
every 1. Hence [|,-; Ai satisfies s = t. Thus A satisfies s = t, since A is a 
subalgebra of [],-; Ai- 

A typical expansion variety with non-cancellation subdirectly irreducible 
meadows is the following. Consider the expansion with a single binary 
function symbol eq and the set FE of equations consisting of eq(z,x) = 1 
and eq(i, 7) =0 for 0 <i #7 <5 which define equality in Z/6Z. One can 
interpret eq in the meadow M = (Z/2Z)o x (Z/3Z)o by 


(1,1) ifs=jandi/=j', 
(0,0) otherwise. 


eq ((i,7'), (3,7')) = 
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M {ma is not subdirectly irreducible: 0; = ker(m1) and O2 = ker(m2) 
are both congruences but 0; 1 O2 = A. M, however, is subdirectly irreduci- 
ble: its only congruences are the diagonal and the all relation. Moreover, 
M is not a cancellation meadow: since 


(1,0) - (1,0) - (1,0) = (1, 0) 
it follows that (1,0)~! = (1,0). But 
(1,0) ~{1,0)—! = (1, 0) ©(1,0) = (1,0) 4 (1, 1). 


Also, e.g. Algy(Md+IL+ £) K eq(a2-2~!,1) = 2-271; but Algy(Md+ EL) |K 


eq(x-x~',1) =x-a7! since 


eq’*((1,0)-(1,0)~", (1, 1)) = eq ((1,0), (1,1) (0, 0) (1, 0) (1,0)-(1,0)*. 


If ' = Q, we have the following corollary. 
Corollary 2. Let E be a set of meadow equations. Then 


1. Alg(Md+ LE) Es =t iff Alg(Md+IL+ FL) E s =¢t for all meadow 
terms s,t, and 


2. if E is finite then Alg(Md + E) can be axiomatized by at most eleven 
equations. 


Proof: 


1. This follows from Theorem 10 and the fact that every subdirectly 
irreducible meadow is a cancelation meadow. 


2. We first prove that 
Alg(Md+{r = 0,t = 0}) = Alg(Md+(1—t-t7')(1—r-r7') = 1). (4) 


Clearly, 2lg(Md+{r = 0, t = 0}) C Alg(Md+(1-t-t-!)(1-r-r7!) = 1). 


In order to prove the converse inclusion, we have to show 


Alg(Md + (1—t-¢4)(1—r-r7')=1) k {r =0,t = 0}. 


By 1. it suffices to prove 


Alg(Md +IL + (1—t-¢4)(1—r-r7+) =1) kK {r =0,t = 0}. 
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Table 3: The set Signs of axioms for the sign function 


This follows immediately, because if M € lg(Md+IL+(1—t-t-1)(1— 
r-r-1) = 1) andeg. M [At = 0 then there exist t*,r* € M with 
t* £0 and (1—#-@*-1)(1—r*-r*-)) =1. It follows that ME 0=1, 
since ¢* - #*—1 = 1. 


Now let E be a finite set of equations. We may assume that every 
equation is of the form s = 0. By (1) we can code two equations of the 
form r = 0 and ¢t = 0 in the equation (1—t-t~!)(1—r-r-!)-1=0. By 
the same argument we can proceed reducing smaller sets of equations 
until only a single equation e is left. 


A particular expansion with the sign function s was studied in [3 
where a finite axiomatization of formally real meadows was given. We 
define the sign function in an equational manner by the set Signs of axioms 
given in Table 3. Here we write 1, for x-x~! and 0, for 1 —1,. Clearly, 
Algs.1(Md + Signs) is a variety. But also the class of all reducts of signed 
meadows is a variety. This means that the sign function has an equational 
specification in the signature of the meadows. 


Theorem 11. {M [ma] M € 2Algs,} (Md + Signs)} ts a variety. 


Proof: Let K = {M |ma| M © 2lgy.;(Md+Signs) }. In [2] (Proposition 
3.9), it is proved that K C Alg(Md + EFR) where EFR = Ue eee! 29 = 
0 | n € N} is an infinite axiomatization of formal realness. In order to prove 
that K is a variety, it therefore suffices to prove that 2Alg(Md + EFR) C Kk. 

We have to show that every M € 2Alg(Md + EFR) can be expanded to 
a signed meadow. Thus pick M € 2lg(Md + EFR). Then M is a subdirect 
product of a family (M,)ie7 of formally real cancellation meadows. Every 
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Va") = (v(2))* (1) 
V(@-y) = V(x): Vy) (2) 
V(a-@-s(x)) = x (3) 
s(V/ (2) — V(y)) = s(@ — y) (4) 


Table 4: The set SR of axioms for the signed square root 


M, can thus be ordered by an ordering < satisfying the axioms (OF1)—(OF4) 
given below: 


e220 = (2<0 V O0O<ay ) 
r<y >-(y<2 V x=y) (OF2) 
ur<y Auatze<yte (OF3) 
Poy MOSS: See ay ez ( ) 


W.1.0.g. we may assume that the ordering is such that -—1 <0 < 1. We 
define the sign function s; on the carrier M; of M; by 


-1 ifa<0O, 
sla=aO aha, 
1 ifa> 0. 


Then s; satisfies the axioms of Signs: (S1) and (S2) hold since lg, 0a € {0,1} 
for every a € M;. (S3) is immediate. To prove (S4), observe that a = 0 
or a < 0 or a > 0 by (OF1). Moreover, a = 0 iff a~! = O and, by 
(OF4), a < 0 iff a! < 0. Hence also (S4) holds. (S5) follows from a case 
distinction. Finally, (S6) is an equational representation of the conditional 
axiom s(z) = s(y) —> s(x + y) = s(x) which clearly holds too. 

Since M is a subalgebra of ]],-; Mi, we can now define the sign function 
on M in the obvious way by s((a;)ier) = (Si(a;))iez- Then M is a signed 
meadow. 


The situation is different if we expand signed meadows with a signed 
square root \/ defined by the equations given in Table 4. Here we stipulate 
J(x) = —/(—2) for x < 0. The class of reducts of signed meadows with 
square roots kK = {M [ma] M € lg. (Md + Signs + Squareroots)} is not 
a variety: clearly Ro € K but its subalgebra Qp cannot be expanded with 
square roots. Hence K is not closed under subalgebras. It follows that unlike 
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the sign function, the square roots have no equational specification in the 
signature of the meadows. 


5 Presentations and Specializations 


A finite algebra may be presented by a table showing all its elements and 
the values of its operations. In the infinite case we employ an initial algebra. 


Definition 3. A presentation of M © %lg(Md) is a pair (C,E) of fresh 
constants and identities such that the following holds: 


1. E is a set of meadow equations over C, and 


2. M = Tytgo(Md+E) [Md- 
A presentation (C,E) of M is finite if both C and E are finite. 


The meadow of Gaussian rationals—denoted Qo(i)— is obtained by 
adjoining the imaginary number i to the meadow of rationals. In [1] it 
is shown that ({i},{f(x) - f(z)~! = 1,22 +1 = 0}) where f(z) = (a? — 
2) (x? — 3)(x? — 6) is a finite presentation of Qo(i). The following theorem is 
a generalization of this fact. 


Theorem 12. Let Q(c1,...,¢,) be an algebraic extension of Q. Then the 
meadow Qo(c1,.--;€n) has a finite presentation. 


Proof: Recall the Primitive element theorem which says that if FE is 
a finite degree separable extension over field F then E = F(a) for some 
a € E. This theorem applies to algebraic number fields, i.e. finite extensions 
of the rational numbers Q, since Q has characteristics 0 and therefore every 
extension over Q is separable. 

By the Primitive element theorem we may assume that Q(c1,...,¢n) = 
Q(c) for some well-chosen c. Let g(x) = qo + q1:-u+-+-:+Qn-:2” be the 
minimal polynomial of c over Q. Since g is minimal it follows that it is 
monic, i.e. gd, = 1. Now choose primes p and q such that the polynomial 
f(x) = 2(x? — p)(x? — q)(x? — p-q) has no root in Q(c). That p and q exist 
can be seen as follows. Since Q(c) is a finite extension over Q, it contains 
only finitely many subfields. And if p and q are different primes, then Q(,/p), 
Q(,/q) and Q(,/p-q) are non-isomorphic subfields of Q(c). So p and q exist. 
Now consider the pair P = ({c}, {f(x) - f(x)~! = 1, 9(c) = 0}). We show 
that P is a presentation of Q(c). Clearly Qo(c) EK Md + {f(x)- f(x)+ = 
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1,g(c) = O}. Moreover, by Theorem 9, Qo = Zaig¢md+{f(2)-f(x)-1=1})- It 
therefore suffices to show that every closed meadow term over c is provable 
equal to a term of the form ag + a1 -c+-+:+G@n—1-c"~! where every a; is 
of the form n-m~!. We employ structural induction. 

Clearly, this holds for 0, 1 and c. For —t, t+’ and t-t’ it holds as well, 
since the equation g(c) = 0 can be used to eliminate all powers of c higher 
than n — 1. Now consider t~!. By the induction hypothesis there exists 
an appropriate polynomial p(x) = a9 +. a,-@+++-+@n—1- 2"! such that 
t-! = p(c)~!. If a; = 0 for all i, we are done. Thus assume that not all a; are 
0. Then gcd(p(x), g(x)) = 1, since g is minimal. It follows that the Euclidean 
division procedure of polynomials produces appropriate polynomials h(x) 
and h’(x) such that h(x)- g(a) +h'(x)- p(x) = 1. Hence h’(c) - p(c) = 1 since 
g(c) =0. Sot-+ =Ah'(c). 

Classes of algebras which are not varieties are often introduced as 
specialized subclasses of varieties. In the remainder of this section we 
consider specializations of meadow varieties by constants. 


Definition 4. A specialization by constants of a variety Alg(Md + E) C 
Alg(Md) is a pair (C,E"’) of fresh constants and identities such that the 
following holds: 


1. E' is a set of meadow equations over C, and 
2. {M tual M € Algc(Md + E+ E’)} C Alg(Md + E). 


A specialization of Alg(Md + E) is finite if both C and E" are finite, is 
strictly smaller if {M [ma| M © Allgc(Md + E+ E’)} A Alg(Md + EL) and 
is nontrivial if Algo(Md + E + E’) is nontrivial. 


E.g. Ag ¢ 75 (Md + {/2-/2 = 2}) is a finite, strictly smaller, nontrivial 
specialization of 2Ulg(Md) since Qo has no expansion in Ag, 75 (Md + {/2- 
V2 = 2}). 


Proposition 1. Every nontrivial variety V C Alg(Md) has a nontrivial, 
strictly smaller specialization by constants. 


Proof: Assume V = 2llg(Md-+£) is nontrivial, say V contains a meadow 
M of cardinality k > 1. Let C be a set containing «* fresh constants and 
add to the equations in FE the set E’ = {(ce—¢)-(e—d)-1 =1|c#e € Ch. 
Then (C, E’) is a nontrivial specialization of V. Moreover, (C, E’) is strictly 
smaller since M has no expansion in Algo(Md + E + E’). 
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Clearly, if V contains a finite, nontrivial meadow, then it also has a 
finite, nontrivial specialization which is strictly smaller. On the other hand, 
if V & Invp then there always exists a specialization which has an initial 
element that cannot be finitely presented. 


Theorem 13. Let V C Alg(Md+Invp) be a nontrivial variety. Then V has 
a specialization by constants Alg,.,(Md + FE) such that 


1, Trig. (Md-+E) is generated by c, and 


2. Trg, (Md-+E) Ima has no finite presentation. 


Proof: Suppose V = %lg(Md + E’). For U CN define Ty = {(c—n)- 
(c—n)t=1|ne€U}. Put Ey =Md4+ E’4+Ty and Wy = Algs (Eu). We 
first prove that 


(1) Dy E(e-n)-(e-n)'=1 iff new. 


Right-to-left is immediate. For the converse assume n ¢ U. Choose a 
nontrivial meadow M € V and interpret cin M by n. Then M € Vy, since 
M § Invp, and M | (c—n)-(ec—n)~! = 1. Hence Ly, K (e—n):(c—n)+ = 
1. 


Now assume that for given different V,W C N we have Zy, [ma= 
Iv tma- Then there exists an isomorphism ¢: Zy,, [ma— Zvy ma. Pick a 
closed meadow term t over c with ¢([c]) = [t]. Then 


neU <> Ty, -(e—2)-(e—n)'=1 byt, 
<> Ty, &(t—n)-(t—n)-'=1 since ¢ is a homomorphism. 


Hence U is recursively enumerable in W; likewise W is recursively enumerable 
in U. Now let = be the equivalence relation on P(N) defined by U = W if 
and only if U is recursively enumerable in W and W is recursively enumerable 
in U. Then every equivalence class is countable; consequently there are 
280 equivalence classes. However, the number of equivalence classes with 
finite presentations is countable. Hence there must exist a specialization 
by constants lg;(Md + £) such that Dyiq¢.,(Md+E) [Md has no finite 
presentation. 


6 Open Questions 


We suspect that the question whether a finite axiomatization of Qo exists can 
be solved if the subvarieties of the meadows were well understood and fully 
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classified. We end this paper with some open questions which we believe 
can approach the problem from different angles. 

Finitely based initial algebra specifications of Qo exist in various forms: 
e.g. in [4] it is shown that Alg(Md + (1 + 27 + 22)-(1+a7+22)-1 =1) is 
a subvariety of meadows with initial element Qo; in Theorem 9 we proved 
that a single one-element identity can be added to Md in order to yield an 
initial algebra specification. The question then arises whether there exist 
maximal or minimal finitely based subvarieties of 2[g(Md + Invp). If there 
exists a minimal finitely based subvariety of 2lg(Md + Invp), then a finite 
complete axiomatization of the equational theory of the rational numbers 
exists. In particular, by Corollary 2 a complete axiomatization of the form 
Md + e can be given. It is unclear whether e can be a one-variable equation. 

Another way to tackle the problem is to study finite presentations of 
Qp and finite specializations of 2lg(Md + Invp). In Theorem 12 we showed 
that every finite algebraic extension of Qo has a finite presentation. Does 
this fact hold for arbitrary extension fields of Qo, i.e. extension fields that 
have at least one element that is transcendental over Qo? 
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